# 给定两个数组，编写一个函数来计算它们的交集。

# 示例 1:

# 输入: nums1 = [1,2,2,1], nums2 = [2,2]
# 输出: [2]
# 示例 2:

# 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
# 输出: [9,4]
# 说明:

# 输出结果中的每个元素一定是唯一的。
# 我们可以不考虑输出结果的顺序。


class Solution:
    def intersection(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        n1 = len(nums1)
        n2 = len(nums2)
        res = set()
        if n1 > n2:
            for i in range(n2):
                if nums2[i] in nums1:
                    res.add(nums2[i])
        else:
            for i in range(n1):
                if nums1[i] in nums2:
                    res.add(nums1[i])
        return list(res)
